CHAOS AND THE MAP x^uj(xJ) 



EMMA D'ANIELLO AND T.H. STEELE 



Abstract. Let ?C(2 N ) be the class of compact subsets of the Cantor space 
2 N , furnished with the Hausdorff metric. Let / £ C(2 N ). We study the map 
u>f : 2 N — ¥ K.(2 fl ) denned as u)f(x) = ui(x,f), the aj-limit set of x under 
/. Unlike the case of ra-dimenisional manifolds (n > 1), we show that u)j is 
continuous for the generic self-map / of the Cantor space, even though the set 
of functions for which loj is everywhere discontinuous on a subsystem is dense 
in C(2 N ). The relationships between the continuity of u)f and three forms of 
chaos are investigated. 

1. Introduction 

One finds in the literature a variety of definitions of chaos for continuous self- 
maps of a compact space. Common to all, however, is the idea that points arbitrarily 
close together can have orbits or w-limit sets that spread out or are far apart. For 
example, the notions of topological entropy and Li-Yorke chaos make explicit use of 
the separation of trajectories, while Devaney chaos incorporates sensitivity as well 
as the requirement that nearby points must generate distinct w-limit sets. These 
ideas are developed at some length in [14], [21] and [7]. 

A notion of chaos developed by Bruckner and Ceder for continuous self-maps of the 
interval focuses instead on the behaviour of the map w/ : / — > K(I) that takes a 
point a; in J to its w-limit set u>(x,f) [9]. There, they find that the Baire class of 
uif determines quite a lot of the possible dynamical behaviour of the function /. 
In particular, Uf is rarely continuous, w/ is always in the second Baire class, and 
Uf in the first Baire class determines a notion of non-chaos strictly intermediate to 
positive topological entropy and Li-Yorke chaos. That is, 

h(f) > => Uf is not of Baire class 1 => / is Li- Yorke chaotic, 

but none of the reverse implications is true. Bruckner and Ceder also characterize 
the Baire class of the map w/ in terms of the structure of the w-limit sets generated 

by/. 

In [25], Yano studies the generic properties of continuous self-maps of manifolds with 
dimension at least 1. As Yano shows that the typical map / in C{M) possesses 
a horseshoe like structure K, we can conclude that positive topological entropy, 
Devaney chaos on the subsystem K , and Li-Yorke chaos are all present on a dense 
and open set of functions / in C(M). Conversely, when one considers the Cantor 
space 2 N , [13] D'Aniello and Darji show that the typical element / in C(2 N ) has 
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zero topological entropy and is Devaney chaotic on no subsystem K contained in 
2 N . Most recently, [3] Bernardes and Darji establish that the typical / in C(2 N ) 
has no Li-Yorke pair. 

Our work can be viewed as a continuation of that of [9], [25], [13] and [3]. 
After establishing definitions, notation and other background material in section 2, 
we develop our main results in section 3. In particular, we show that for a dense set 
of functions / in C(2 N ), the map uif is everywhere discontinuous on a subsystem 
K C 2 N . Nevertheless, for a typical function / in C(2 N ) the map uj } : 2 N -> /C(2 N ) 
is continuous. We also give a direct proof showing that the typical / in C(2 N ) 
has no Li-Yorke pair, providing the results of [13] and of [3] mentioned above as 
corollaries. 

In section 4 we study the behaviour of the map Uf : X — > KL{X) when the topo- 
logical system (X, f) is Devaney chaotic. There, we find that there are only two 
possibilities: either u>f is everywhere discontinuous, or ujf is continuous precisely 
on the set {x € X : lo(x, f) = X}. 

The principal result of section 5 shows that, for any subsystem (K,a) of the shift 
map a on the sequence space T, n formed by n symbols, the map to a : K — > /C(S„) 
is everywhere discontinuous. This result is necessary in section 6, where various 
examples are presented to illustrate the relationship between the behaviour of w/, 
and the chaotic nature of / : 2 N — ¥ 2 N . 



2. Definitions and background material 

Definition 2.1. A topological dynamical system (X,f) is a compact metric space 
X and a continuous self-map f of X . 

We denote the space C(Y, X) comprised of all continuous maps from X into 
X, simply by C{X). We endow this set with the sup norm and hence it forms 
a complete and separable metric space. We also consider K,(X), the space of all 
non-empty closed subsets of X, endowed with the Hausdorff metric %. This space 
(IC(X),Tl) is compact. 

Let Y be a complete metric space. We say that a generic (or a typical) element 
of Y has property P if the set of elements of Y which have property P contains a 
dense Gs subset of Y. Equivalently, the set of those elements of Y which do not 
satisfy property P is a meager subset ofY, i.e., it is the union of countably many 
nowhere dense sets [23]. 

A topological space is a Cantor space if it is homeomorphic to the middle i- 
Cantor subset of the unit interval. Every non-empty, compact, perfect, zero- 
dimensional metric space is a Cantor space. Our model of the Cantor space, in 
this paper, is S 2 = {0, 1} N = 2 N , the set of all infinite sequences of 0's and l's. 
We use (01,02, • • • ) to denote an element of 2 N . We denote by <r the shift map, 
that is a : 2 N -5- 2 N is defined by 

cr(ai,(X2, ■ ■ ■ ) = (0:2,0:3, • • •)• 

We use a = (o(l), o(2), . . . ) to denote an element of (2 N ) . 
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Positive topological entropy 

The definition we use is due to Bowen [10] and Dinaberg [15]. 
Let (X,d) be a compact metric space and / G C(X). For each nGN, define on 
X the metric d n as 

d n (x,y) = msLx{d(P(x),P(y)) : < i < n}. 
A subset E of X is said to be (n, e, /) -separated if each pair of distinct points of E 
is at least e apart in the metric d n . Denote by N(n, e, /) the maximum cardinality 
of an (n, e, /)-separated set. The topological entropy of the map f is defined by 

ent(f) = lim I lim sup — log N(n, e, /) 

Among the many important properties of the topological entropy, there is the 
fact that topological entropy is an invariant of topological conjugacy. The shift map 
has entropy equal to In 2. For more information on topological entropy see [11] . 



Devaney chaos 

Let (X,d) be a compact metric space without isolated points and / G C(X). A 
point x G X is a transitive point of f if its trajectory 7(2;, /) = {x, f(x), f 2 {x), . . . } 
is dense in X . The function / is said to be transitive if it has a transitive point. 
We say that the system (A, /) is Devaney chaotic if the following conditions hold: 

(1) (A, /) is transitive; 

(2) the set of periodic points of / is dense in A; 

(3) / has a sensitive dependence on initial conditions, i.e., there is s > such 
that for all x G A and e > 0, there exist y G A within e of a: and n G N 
such that d(f n (x), f n (y)), the distance between f n (x) and f n (y), is greater 
than s. 

It is a well-known result that conditions (1) and (2) imply (3). For example, see 
[2], or [16], or [1]. We will say that (A,/) is Devaney chaotic on a subsystem if 
there is a perfect subset K of A such that f{K) = K and f\ K , the restriction of / 
to K, is Devaney chaotic. The shift map is Devaney chaotic. For example, see [13]. 
For more information on transitivity and on Devaney chaos we refer the reader to 
[261 and [141. 



Li-Yorke chaos 

A function / is chaotic (in the sense of Li and Yorke) if there exists an uncount- 
able set S such that 

limsup|/ n (aO-/ n (y)|>0 

n—>oo 

and 

lirninfirOc) -/"(*/)! =0 

n— >-oo 

for each distinct x and y in S [21]. 
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Devaney chaos implies Li-Yorke chaos ([18]; [20]; [22]) and positive topological 
entropy implies Li-Yorke chaos ([5]). If X is the unit interval we have that pos- 
itive topological entropy is equivalent to Devaney chaos on a subsystem. In the 
general setting of compact metric spaces there are no implications between positive 
topological entropy and Devaney chaos on a subsystem ([24], [19], [6]). See [4] for 
a good discussion of the relationships that exist between various notions of chaos 
defined on compact spaces. 

Bruckner-Ceder chaos on the unit interval 

Let / £ C{I), and consider {u>(x, /) : x £ I}, the family of w-limit sets of /, 
endowed with the Hausdorff metric. This spaces is compact [8]. Bruckner and 
Ceder in [9] ask questions related to the continuity of the map Uf : X <— > ui(x,f). 
They find that Uf is rarely continuous. It is always in (at most) the second Baire 
class. In particular they prove that 

h(f) > => Uf is not of Baire class 1 => / is Li-Yorke chaotic, 

with none of these implications being reversable. 

Theorem 2.2. Let M be a compact n- dimensional manifold with n > 1. The set 

BCC = {/ £ C(M) : u)f is everywhere discontinuous on a subsystem} 

is dense and open. 

The proof of Theorem 2.2 rests on the existence of an horseshoe for a dense and open 
set of functions / in C(M). In particular, there exists a subsystem K topologically 
conjugate to the shift map on a finite number of symbols. Thus, h{f\ K ) > 0, f\x ls 
Devaney chaotic and uif : K — > K,{K) is everywhere discontinuous [25]. 

Theorem 2.3. [13] The generic f £ C(2 N ) has zero topological entropy and it is 
Devaney chaotic on no subsystem. 

3. Main results 

Our primary interest is the behaviour of the map taking x to its w-limit set 
ui{x, /). We begin by showing that cjf : X — > K,{X) always has a certain degree of 
regularity, as reflected by the Borel class of u>/. Theorem 3.1 is the obvious analogue 
of Theorem 2.4 in [9], where the authors restrict their attention to X = [0, 1]. 

Theorem 3.1. Let X be a compact metric space and let f £ C(X). Then u>f is of 
Borel class 2. 

Proof. Let if be a compact set and {e^ : i = 1,2,...} be a countable dense subset 
of K. Let e > 0. It will suffice to show that {x : Ti(u>(x, /), K) < e} is a Gga set. 
For any C let S e (C) = {y : d(z,y) < e for some z £ C}. Put A = {x : lu(x, f) C 
S e (K)} and B = {x : K C S e (oj(x, /))}. By definition n{Lu{x,f),K) < e if and 
only if x £ A n B. It is easily verified that 



and 



lC =1 U~ =1 n^L m {x : d(f k (x),K) < -—} 

n + 1 



B = U~ 1 nf =1 n~ =1 ur =m {x : d(f k (x),a,) < -^ 
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Clearly, A is an J 7 ^ and B is a G^ set so that yl PI £> is a G^ set, completing 
the proof. 

□ 

Theorem 3.2. The set 

BCC = {/ € G(2 ) '■ ojf is everywhere discontinuous on a subsystem} 

is dense in G(2 ). 

Proof. Let g £ G(2 N ) and e > 0. We will show that B t (g) n BCC is non-empty. 
Let / : (2 N ) N -> (2 N ) N be defined as 

/(a(l),a(2),...) = (c7(a(l)),c7(a(2)),...), 

and P : {0, . . . , n- 1} x (2 N ) N -> {0, . . . , n- 1} x (2 N ) N defined by P(i, a) = ((» + l) 

mod n, f(aj). As proved in [13], P has infinite topological entropy and is Devaney 

chaotic. 

By Lemma 3.3 in [12] we may choose g\ G P« (g) such that the orbit of some point 

of 2 N under g\ is finite. Applying Lemma 3.4 of [12] to this g\, we may choose 

52 € B±(gi) and pairwise disjoint non-empty clopen subsets Vq, ■ ■ ■ , V n -\ of 2 N 

such that for all < i < n — 1, we have that 

(1) 9i{Vi) C V( i+ i) mod „ 

(2) diam(Vi) < § . 

As in [13] we define 33, a modification of 52 on U™T Vj, by setting 

f g 2 (x) ifxe2 N \u-- 1 V- 

531 ' \ h^oFohix) ifxeu^o 1 ^. 

Then, gsiYi) Q V(i+i) mod n an d hence ^(33, 32) < §• This, in turn, implies that 
d(gs,g) < e. Furthermore, the restriction of 53 to the union of U™T V; is topologi- 
cally conjugate to F. 



K, 



IS 



We now show that lu f : {0, 1, . . . , n - 1} x (2 N ) -*■ /C({0, 1, . . . , n - 1} x (2 N ) ) 
discontinuous everywhere. 

Let X = {0, 1, . . . , n— 1} x (2 N ) . It suffices to show that the sets {z £ X : ujp(z) = 
X} and {z € X : ujp(z) = {0, 1, . . . , n— 1} x {0} }, where by {0} we denote the infi- 
nite sequence with all the entries equal to 0, are both dense in A. As F is transitive, 
the set {z e X : ujp(z) = X} is, in fact, dense in X. Now, let x G A, with e > 0. It 
suffices to find a; in A such that d(x, x) < e and ujp(x) = {0, 1, . . . , n — 1} x {0} 

— N 

in order to show that {z G A : uip(z) = {0, 1, . . . ,n— 1} x {0} } is dense in A. Set 
x = {i} x (a(l), a(2), a(3), . . . ). Following [13], there exists a subset U C B e (x) 
of the form {«} x Qa(l)] x [a(2)] x ... x [a(fc)] x 2 N x 2 N x ...), where [a(l)], 
..., [a(fc)] are sufficiently long initial segments of a(l), ..., a(fc), respectively. 
Now, set x = {i} x Qa(l)]0 x [a(2)]0 x . . . x [a(fe)]0 xOxOxOx ...) so that 
i£(/C B e (x). Since a(j), for 1 < j '< < fc, terminates in a tail of zeroes, we see that 

— N 

u)f(x) = {0, 1, . . . , n — 1} x {0} . In order to complete the proof of our theorem, it 
suffices to show that the map 33 has the property that cj g3 : U™T Vi — > /C(U™T Vi) 
is everywhere discontinuous. Recall that 53 : U™T Vi — > U™T Vi is topologically 
conjugate to the map F : X — ¥ A, so that 53(2;) = (h^ 1 o F o /i)(x), and the 
following diagram commutes 
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u i=0 v « ^ u i=0 "» 

x A x 



Since A = {z G X : lu f (z) = X} is dense in X, and /i 1 : X — > U"^ 1 ^ is 
a homeomorphism, it folllows that h" 1 {A) = {z G U™T Vi : us g3 (z) = U™T V{\ is 
dense in U™_T V*. Similarly, since B = {z G I : wf(z) = {0, 1, . . . , n - 1} x {0} } 
is dense in X, it follows that h~ 1 {B) = {z G U™T V* : u> S3 (z) = h~ 1 ({0, 1, . . . , n — 
1} x {0} N ) is also dense in U™T Vj. D 

Theorem 3.3. The set C = {/ G C(2 N ) : w/ : 2 N -> /C(2 N ) is continuous} is a 
dense set of type Gs in C(2 N ). 

Proof. Since the set of points of continuity for any map between two metric spaces 
is of type Gs, it suffices to show that C is dense in C(2 N ). Let / G C(2 N ), with e > 0. 
We find g in C(2 N ) so that g G B e (f) and with the property that for any x G 2 N 
there exists an open set U containing x such that Lu g ,jj is a constant. 
Since / is continuous on 2 N compact, / is uniformly continuous there. Take < 
r\ < e so that \f(x) — f(y)\ < e whenever x and y are in 2 N , and \x — y\ < n. Now, 
let U\, . . . , U m be pairwise disjoint clopen subsets of 2 N so that U^E/j = 2 N , and 
diam(Ui) < n for all i. For each i, fix Xi G U{. We define g : 2 N — > 2 N so that 

9\Ui = f(xi) = V%- 

Since \f(x) — f(y)\ < e whenever x and y are contained in C/j, it follows that 
g G B £ (f). If ,t G 2 N , then there exists i G {1, 2, . . . , m} so that s G E/j. The set Ui 
is open, and since g(Ui) = yi is a constant, it follows that u;(z,g) = u>(yi,g) for all 
zG C/j. 

D 

Theorem 3.4 reproduces a result found in [3]. We include it since our proof is 
direct and involves only minor modification of that for Theorem 3.3. 

Theorem 3.4. The set AfCy = {/ G C(2 N ) : / has no Li-Yorke pair} is dense 
and of type Gs ■ 

Proof. Let G m be the collection of functions / in C(2 N ) such that for any pair of 
points {x,y} in 2 N , if 



then 



\immf\f n ( X )-f n (y)\ = 0, 

n— >oq 

1 



limsup|/"(x)-r(y)|< 

n— >oo TH 

It suffices to show that G m contains a dense and open subset of C(2 N ). In particular, 
if / € n^ =1 G m , and {x,y} C 2 N so that liminf^^ \f n (x) - f n {y)\ = 0, then 

hmsup|r(x)-r(y)|<l, 

n— >oo TYl 

for all m in N, and 

lim |/"(x) - /"(y)| = 0. 

Thus, if / G n^ =1 G m , then / has no Li-Yorke pair. 
We first show that G m is dense. Let / G C(2 N ) with e > and m G N. Since / is 
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continuous on 2 compact, there exists < r\ < min{e, — } so that \f(x) — f(y)\ < 
min{e, — } whenever \x — y\ < n. 

Let U\, U2, ■ . . , Uk be pairwise disjoint clopen subsets of 2 N so that U k =1 Ui = 2 N and 
diam(Ui) < r\ for all i. For each i, fix Xi G Ui. We define g : 2 N — > 2 N so that g\u i = 
f(xi) = yi. Since \f(x) — f(y)\ < e whenever x and y are contained in Ui, it follows 
that g e B e (f). Now, suppose that {x, y} C 2 N and lim infn^oo \g n (x) — g n (y)\ = 0. 
There exists j 6 N so that g 3 (x), (^(y) are both contained in the same element 
of the partition {U\,... ,Uk\, say {g 3 (x) , g 3 (y)} C U^uy It follows, then, that 
9{9 3 {x)) = g{g 3 {y)) = Vk(j), and lim^oo \g n (x) - g n (y)\ = 0. We conclude that 
G m is dense. 

We now show that there exists some 7 > so that B^(g) C G m . Consider the 
set {2/1,2/2,- •■ ,2/fc}- Each 2/j is contained in some one element of the partition 
{U\, U2, • • • , Uk} of 2 N . Say yj € ^fc(j)- Since each Ui is open, for each yj there 
exists 7j > so that i? 7i (2/) C U^/jy Let 7 = min{7i,72, . . . , 7fc}. We show that 
B~/(g) C G m . Let /i € B-y(g), and suppose that liminf„_>. 00 |/i"(a;) — h n (y)\ = 0. 
As before, there exist j el and fc(j) e {1, . . . , k} so that {h 3 (x) , h 3 (y)} C E/fc(j). 
Thus, for any Z > j, it follows from our choice of 7 that {h l (x) , h l (y)} will always 
be contained in some B 7 (yi) C U^uy Since diam(Ui) < — for all i, it follows that 
]imsup n ^ 00 \h n (x)-h n (y)\<± 

D 

Corollary 3.5. The generic f € C(2 N ) has zero topological entropy and it is De- 
vaney chaotic on no subsystem. 

4. DEVANEY CHAOS AND UJf 

Definition 4.1. Let f : X — > Y be a function from a topological space X into a 
metric space Y. The oscillation of f is defined at each x € X by 

Of(x) = inf{diam(f(U)) : U is a neighborhood of x}. 

Remark 4.2. Let f : X — )• Y be a function from a topological space X into a 
metric space Y , with x € X . Then, the following are equivalent: 

(1) / is continuous at x , 

(2) O,(a;o) = 0, 

(3) for any e > there exists S > so that Of(Bs(xo)) < e. 

Proposition 4.3. Let f € C{X), e > 0, and suppose that there exists 5 > so 
that O Uf (B s (x )) < e. Then O Uf (U%L f- n (B s (x ))) < e. 

Proof. Let {y,z} C U%L f- n (B s (x )). Then there exist k,l in N so that f k (y) e 
B 5 (x ) and f\z) e B 5 (x ). Then H(w(y, /),«(*, /)) = H{uj{f k (y), /), "(f l (z), /)) < 

e. D 

Let / € O(X), with fCI such that /i^ is Devaney chaotic. Define Sf y K = 
{x £ K : uj(x, f) = K} and C M} .k = {x € K : UJf is continuous at x}. 

Lemma 4.4. Let f G C(X), with K C X such that f\x * s Devaney chaotic. If 
UJf : K — > KL(X) has a point of continuity, then for any e > there exists a dense 
open set T t in K such that W/ (I e ) < e. 
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Proof. If x G Sf,K, then {f n {x)}'^ =1 is dense in K, so that for any xq in K and 
any 5 > 0, there exists m 6 N so that f m {x) G B,5 (#())• Let ^o be a point 
of continuity of w/ : X — > /C(X), with 5 > so that O w , (.B^xo)) < e. Since 
a: G U~ =0 /-"(B 5 (cco)), it follows that Sf, K Q U%L Q f- n {B s (x )). Since S f . K is 
dense in K, and W£L f~ n (B s{xq)) is open in if, our conclusion follows with T e = 
U%L Q r n (B 5 ( Xo )). ' ' D 

Corollary 4.5. Let f € C(X), with K C X such that f\ K is Devaney chaotic. If 
U)f : K —> fc(X) has a point of continuity, then Sfx Q %e> f or an V e > 0. 

Corollary 4.6. Let f G C(X), with K C X such that f\x is Devaney chaotic. If 
u)f : K — \ KL{X) is continuous at some point xo in K , then C Uft K = Sf,K- 

Proof. First, observe that C Wfj K = n^_ 1 Ii. Since Sf^K C Xi for all n in N, it 
follows that Sf.K C C u ,k- If x $ Sf.K, then u(x, f) 7^ K, so that x <£ C Uft x- This 
follows from the observation that Sf^K = K. D 

Corollary 4.7. Let f € C(X) with K C X, such that fx is Devaney chaotic. 
Then either 

(1) C^.k = 0, or 

(2) C Wf , K = {x€K :u(x,f) = K}. 

5. A RESULT CONCERNING SHIFT MAPS 

Let £„ = {0, 1, . . . , n — 1} N , and if x = X0X1 . . . and y = yoVi ■ ■ ■ , set d(x, y) = 

Eoo \x k —y k \ 
fe=0 n k 

We let 

B ba b 1 ...b m . 1 = {x G S„ : xoXj . . . x m _ x = b h . . . 6 m _i}. 

Definition 5.1. Ca/Z Bb b 1 ...6 m _ 1 i/ie m-block determined by &o°i • • -bm-i- 

Lemma 5.2. T/ie sei Bi >0 b 1 ...b rn _ 1 is open in £„. 

Proof. Set e = TO _ t . If rf(cc, y) < m _ t , then a;, = yj, for < i < m — 1. Thus 

x G Sb 6i...6 m _i =>• 2/ € -Bfc 6 1 ...h m _ 1 - 
Hence B e (x) C 2?(, j )1 ...(, m _ 1 whenever x G -Bb & 1 ...t m _ 1 ■ It follows that every point 
in -Bhohi. ..6 m _! is interior, so that Sfe 6i...6 m _i is open. □ 

Corollary 5.3. JTie sei U^ cr _fe (-Bb h 1 ...6 m _ 1 ) is open in £„. 

Proposition 5.4. TTie following holds: 

z G U^L cr _fc (-Bf )o b 1 ...f )m _ 1 ) «/ and on/?/ if z = z ziz 2 ■ ■ ■ somewhere contains 

the block o O 0i • • • &m-i- 

Proof. Recall that o~ is the shift map on n symbols. If z G U£?_ <7 (.B), then 
there exist x G B},^. ..6 m _i an d fc G N so that o~ fc (,z) = x. Since xo^i . . . x m -\ = 
bobi . . . b m -i, it follows that 2 = zqZ\ . . . Zfc-ioo&i . . . o m _i .... Suppose now that 
z = zq . . . Zp-ibabi . . . o m _i . . . . Then, o~ p (z) = bobi . . .6 m _i, so that o~ p (z) G 
B ba b 1 ...b m . 1 , and z G U^L o-" fe (B fc()6l ... 6m _ 1 ). □ 

Remark 5.5. If K = E„, i/ien u a : K ^ K,(T, n ) is nowhere continuous. 

Lemma 5.6. If K C S„ and cri^ «s Devaney chaotic, then K is nowhere dense 
and perfect in S n . 
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Proof. The set K is closed since K = u>(x,o~) for some x G if. Moreover, K is 
perfect since both S a ^x and P(o~) fl if are dense in if. If K is somewhere dense in 
E„, then it follows that if = £„. D 

Proposition 5.7. Tfte collection of all m-blocks, where m ranges through N, is a 
basis for T, n . 

Proof. Suppose I is open in £„, and x G I. Then, there exists e > so that 
B e (x) C X. Take fc G N so that ^ < e. If y G fixoxx.-.x^x, then 

\xi~ Vi\ v 2 ^ k»-J/*| 



«*.»> - £^ = 2: 



< 



w * — ' w 

i—0 i—k 

•s—^ n — 1 n — 1 ^— v 1 n — 1 n 

Z__/ n i n k Z__/ n i n fe n _ J 

2— k i—0 

n 1 

< e. 



□ 

Theorem 5.8. Lei K C E„ swc/t t/iat c^ is Devaney chaotic. Then, there exists 
an at most countable collection of blocks Bq, B\, B2, . . . so that K = T, n \U°^ U'£L 

Proof. This follows from Lemma 5.6 and Proposition 5.7. We need only add the 
observation that if G C E„ \ if, then <7~ 1 (G) C E„ \ if. 

□ 

Corollary 5.9. T/ie following holds: 

z G if = E n \ U°^ U^ a~ k (Bi) if and only if z = zqZ\Zi . . . contains no Bi block, 

for any i. 

Proof. (=>■): 

Suppose z contains the Bi block, for some i. Say z = zq . . . z p -\bo . . . b m -i ■ ■ ■ , 
where 60 • • • b m -i is the Bi block. Then o~ p {z) = &o • • • b m -i ... is contained in the 
Bi block , so that z G £„ \ if. 

(<=)■■ 

Now, suppose z contains no Bi block, for any i. In particular, if z does not contain 
the fixed B % block, then z $. U^ cr" fc (B J ). Thus, zGE„\ U£L cr _fe (.Bj) closed for 
any i, so that z 6 n^ (E„ \ UgL <r- fc (Bi)) = E n \ U^ U^ (J-^^). D 

Theorem 5.10. If K C E„ and cri^ «s Devaney chaotic, then uj a : if — > K,{K) is 
nowhere continuous. 

Proof. Let y G P(tT|x); say y = 2/o?/i • • • Vp—i- Let x G if . Take z G B<l(x) such 
that w(z, cr) = if. Since y G w(z, cr), 7(2;, it), the trajectory of z under a, visits the 
p-block B yo .„y p _ 1 infinitely often. 

Take k such that \ < |. There exists q > k so that z = z • ■ • z qVoVi ■ ■ ■ Up-i 
Consider z = zo • • • z q yoyi ■ ■ ■ Vp-i- Then z G B e (x) and oj(z , cr) = w(y,cr). It 
follows that {z G if : w(z,<r) = w(y, cr)} is dense. Since S a K is also dense, w CT is 
everywhere discontinuous. □ 
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6. Examples 



Example 6.1. [9] There exists a continuous function f : I —¥ I so that f is Li- 
Yorke chaotic, and u>/ : / — > K{I) is a Baire 1 function. Let X be an infinite 
co-limit set of f , necessarily a Cantor set, for which the associated simple system 
has non-empty interior. Then fix is Li-Yorke chaotic, u>f : X —¥ K,{X) is constant 
as lo(x, f) = X for all x in X , and h(f\x) = 0. 

Example 6.2. Let F : {0, . . . , n - 1} x (2 N ) N -> {0, . . . , n - 1} x (2 N ) N be as m 
Theorem 3.2 and let A : 2 N — > 2 N be the adding machine; that is, A(ai,ct2, ■ ■ ■ ) = 
(ai, a.2, ■ ■ ■ ) + (1,0,0,...), where the addition is not intended coordinatewise but 
with "carry over" to the right. Let X = {0, ... ,n — 1} X (2 N ) x 2 N and let 
f = F x A. As F has infinite topological entropy so does f. Moreover, f is not 
Devaney chaotic as it has no periodic points, since A has none. Moreover Uf is 
everywhere discontinuous as the following two sets are dense 

B 1 = {zeX :u f (z) = X} 

and 

B 2 = {z € X : w f (z) = {0, 1, . . . , n - 1} x {0} N x 2 N 

We conclude that h{T) > and lot everywhere discontinuous are not sufficient 
to insure that (2 N ,T) is Devaney chaotic on a subsystem. 

Example 6.3. [17] There exists a topological dynamical system (2 , T) such that 
h(T) > 0, and (2 N ,T) is minimal, so that ujt : 2 N — > /C(2 N ) is constant. We 
conclude that for a topological dynamical system (2 N ,/), h(f) > does not imply 
that uif : 2 N — > K, must be somewhere discontinuous. 

Example 6.4. [16] Let (£2, a) be the topological dynamical system given by the 
shift map a on S2, the space of sequences generated by two symbols. There exists 
(K,a) C (E 2 ,c) so that h{a\x) = and o~\ K is Devaney chaotic. From Theorem 
5.10 we see that u a is everywhere discontinuous. We conclude that for a topolog- 
ical dynamical system (2 N ,f), the map uif : 2 N — > K everywhere discontinuous does 
not imply h{f) > 0. 

Theorem 6.5. [9] If f £ C(L, L) and w/ : / — > /C is continuous, then f is a 
2° -function or a 2 1 -function. 

Since positive topological entropy implies Li-Yorke chaos, Example 6.3 shows 
that Theorem 6.5 due to Bruckner and Ceder does not hold for an arbitrary topo- 
logical dynamical system (2 N , /). 
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